Transitivity of Finite Models Constructed from Normal Forms for a Modal Logic Containing K4
نویسنده
چکیده
By using normal forms for a modal logic L, Moss [3] constructed finite model Cn,m(L) and proved that the model is reflexive if L contains KT, it is serial if L contains KD, and so on. However, concerning to transitivity, he raised the problem: “Is it true that for every logic L containing K4, Cn,m(L) is transitive for almost all n?”. In the present paper, by using another type of normal forms in [4], we prove that the model Cn,m(S4BW2) is not transitive for each n ≥ 2, where S4BW2 is the logic characterized by the class of the reflexive and transitive models of width ≤ 2.
منابع مشابه
Local tabularity without transitivity
According to the classical result by Segerberg and Maksimova, a modal logic containing K4 is locally tabular i↵ it is of finite height. The notion of finite height can also be defined for logics, in which the master modality is expressible (‘pretransitive’ logics). We observe that every locally tabular logic is a pretransitive logic of finite height. Then we prove some semantic criteria of loca...
متن کاملEmbeddings of Propositional Monomodal Logics
The aim of this paper is to investigate the expressibility of classical propositional monomodal logics. To this end, a notion of embedding of one logic into another is introduced, which is, roughly, a translation preserving theoremhood. This enables to measure the expressibility of a logic by a (finite or infinite) number of logics embeddable into it. This measure is calculated here for a large...
متن کاملBeyond Rank 1: Algebraic Semantics and Finite Models for Coalgebraic Logics
Coalgebras provide a uniform framework for the semantics of a large class of (mostly non-normal) modal logics, including e.g. monotone modal logic, probabilistic and graded modal logic, and coalition logic, as well as the usual Kripke semantics of modal logic. In earlier work, the finite model property for coalgebraic logics has been established w.r.t. the class of all structures appropriate fo...
متن کاملStable Modal Logics
We develop the theory of stable modal logics, a class of modal logics introduced in [3]. We give several new characterizations of stable modal logics, and show that there are continuum many such. Since some basic modal systems such as K4 and S4 are not stable, for a modal logic L, we introduce the concept of an L-stable extension of L. We prove that there are continuum many S4-stable modal logi...
متن کاملA Modal Analysis of Some Principles of the Provability Logic of Heyting Artihmetic
Besides the well-known principles K, K4 and L, the Leivant principle (AV B) -* (A V and the Formalized Markov scheme -i are principles of the Provability Logic of (intuitionistic) Heyting Arithmetic. In this paper they are studied from a modal logical point of view. They are characterized, separate as well as in combination with the other principles, in terms of frame properties, and the finite...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012